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NOTE ON A REMARKABLE MODIFICATION OF STURM’S 
THEOREM, AND ON A NEW RULE FOR FINDING 
SUPERIOR AND INFERIOR LIMITS TO THE ROOTS OF 
AN EQUATION. 


[Philosophical Magazine, vi. (1853), pp. 14—20.] 


IN my paper [p. 609 above] on this subject in the preceding Number of the 
Magazine, I showed how by means of the quotients a,7+b,, agv+b,...dnvtbn, 
obtained by throwing ze under the form of a continued fraction, the process 
for finding the signaletic index for any given value of æ in the series for deter- 
mining the number of real roots of fæ within given limits was reduced to 
performing two sets of n multiplications and as many additions or subtractions. 
But by means of a very simple observation, I can now show that the second 
and more laborious set of multiplications may be dispensed with and replaced 
by the simple operation of finding reciprocals, which can be done by mere 
inspection by means of Barlow’s or similar tables, which are familiar to all 
computers. If we call the quotients 


aa + bi, age + by... dnt + dn, 


we must, as explained in the preceding article, find the n numerical values 
Hn, Me. yn Which these quotients assume for any assigned value of æ. This 
being done, the signaletic index corresponding to such value of æ, that is 
the number of continuations of sign in the signaletic series 


1; His Kika — F; HskHopi — Ha — pi, &e., 
is evidently the number of positive terms in the series 
1 1 1 $: 1 eee 4, 1 


sag AE FE 1 he lbs 
ee Ma j |- Agad ry Hn 
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These terms may be found with the utmost facility in succession from 
one another; for if M, be one of them, the next will be (pı — M,)™. Thus, 
then, the necessity for the more operose set of multiplications is done away 
with, and the actual labour of computation reduced much more than 50 per 
cent. below that required by the method indicated in the preceding article 
on the subject. I need hardly add, that the old method of Sturm would 
admit of a similar abbreviation; but in using it we should be subjected 
to the great practical disadvantage of having to begin with the more heavy 
and complicated quotients fn, Mn+, &ec. instead of u, pa, &c., which would 
very greatly enhance the labour of computation. I will conclude by a remark 
of some interest under an algebraical point of view. 


It has been stated that the denominators of the successive convergents to 


qı 
are equivalent (to a constant factor près) with the Sturmian functions, and 
the reader may be curious to know something of the nature of the signaleti- 
cally equivalent series formed by the denominators of the convergents to 
the direct fraction 


Qn 
These denominators are (abstracting from a constant factor not affecting 
the signs) the Sturmian residues resulting from performing the process 
of common measure between f’x and fiw; fiw being related in a remark- 
able manner in point of form to f’x. Call the roots of fx a, a... dn; we 
know that fa is 
= {(w@ — de) (® — ds) ... (@ — An)}, 


and I am able to state that fiw is (to a constant factor près) equal to 

= [E (da, dy... An) {(@ — Ae) (@ — ds) ... (@ — an)}], 
E (do, dg... An) denoting the product of the squares of the differences between 
the (n — 1) quantities dz, ds... @,. Accordingly it will be seen that whenever 
æ is indefinitely near, whether on the side of excess or defect, to a real root 
of fx, f’w and fiw will have the same sign; which serves to show, upon 
an independent and specific algebraical ground, why the two series of residues 


corresponding to = and be are (as by a deduction from a general principle 


they have been previously shown to be) rhizoristically equivalent. 
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Observation. 


In comparing the relative merits of the old and new methods of substi- 
tution for the purposes of Sturm’s theorem, the effect of the introduction 
of positive multipliers into the dividends in order to keep all the numerical 
quantities integral ought not to be disregarded. If we call the quotients 
corresponding to this modification of the dividends Q,, Qo, Q:, Qu, &c., and 
the factors thus introduced m,, Mo, ms, My, &c., the true quotients will be 


Q mh Mo M Mg } 
m’ a Bi Pe nae &e. ; 


and it will be found that we may employ as our rhizoristic index either the 
number of continuations of sign in the series 


1, Qi, Q2Qi — Mm, Qs (QQ — M) — m Qa, &e. 
the law of formation of the successive terms wo, Ur, Ua, &c. being 
Mr = Qua — Mijts 
or the number of positive signs in the series 


Mz 


m 
Qi, Q- Q;— , &e. 
ET 
Q 
the law of formation of the successive terms v, Vz, Vs, &e. being 
aoe Be 
v= Q, pak 


There may therefore, in fact, be in each case (n—1) more multiplications 
than have been taken account of in the text above. 


If integer numbers be used throughout (so that accordingly the w series 
is that made use of), the total number of multiplications will in general 
be n+2(n—1)* or 3n—2; the old method, as previously stated, would 
require 4n (n + 1) multiplications; for if we call any one of the Sturmian 
functions 

A,t'+A,c' 1+ Aw ?+...+A,, 
we shall, using the most abbreviated method of computation, have to calculate 


successively 
gz, +4, ~(@A,+A,)+A,, &e., 


* If all the extraneous factors are units, the number of multiplications (like that of the 
additions) would be 2n—1, and not 2n, as inadvertently stated in the preceding number of the 
Magazine. 
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giving rise to « operations (but, it must be admitted, with the practical 
advantage of the use of a constant multiplier); and as « may take all 
values from n to 1, the total number of such operations will be 4n(n+1). 


When n = 4, 
gn (n +1)=38n— 2. 


Consequently (if it be thought necessary to adhere to integers throughout), 
for values of n not exceeding 4, the old method would be probably the 
more expeditious. 


ADDENDUM. 


On a method of finding Superior and Inferior Limits to the real Roots 
of any Algebraical Equation. 


The theory above considered has incidentally led me to the discovery 
of a new and very remarkable method for finding superior and inferior 
limits to the real roots of any algebraical equation. Suppose in general 


that 
pe Aep f 


— ps 
D t+ Q +g + dn 


then it is easily seen that 
D=M,M,M,... Mn, 


where 
1 i 1 
M,= q, M, =q+ q’ M=gt i Mn =n + T, 


In general let any numerical quantity within brackets be used to denote 
its positive numerical value; so that, for instance, whether q = + 3, (g) will 
equally denote + 3. 


And now suppose that neither q, nor qn, the first or last of the quotients, 
lies between +1 and —1, and that no one of the intermediate quotients 
Jo, qs +++ In lies between + 2 and — 2; so that, in other words, 


(a) >1, (g)> 2, (qs) > 2... Gna) > 2, (Qn) >1; 


then, I say, that M,, M,, M, ... Mn will have the same signs as qu, Gay 9s +++ Yn 
respectively ; for 


M, ma qi» 
therefore (M,)>1; 
1 
M,= = | 
but 2 q2 + M, 
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therefore (M,) = (q) + (Gp) > 2415 
1 


therefore 
M, has the same sign as q,, and also (M,) >1; 


therefore in like manner, 

(M,) has the same sign as qs, and also (M;)>1; 
therefore in like manner, 

(M,) has the same sign as q,, and also (M,) >1; 
and so on until we come to M,_,, and we shall find 


Mr of the same sign as qn-1, and also (Mn) > 1. 
Finally, 


M=hntT 


1 


where (qn)> 1 and (T) < 1, therefore 
n—1 


M,, has the same sign as qn; 
but we cannot say (nor is there any occasion to say) that (M/,)>1; therefore 
D=M,M,M,... My has the same sign as 919293 +++ Qn: 


Now let fx be any given function of æ of the nth degree, and ¢a# any 
assumed function whatever of æ of the (n — 1)th degree, and let 


Fa ami i ne 


where qı, qa, Js-+»Qn are now supposed to be linear functions of æ, which, 
except for special relations between f and ¢, will always exist, and can be 
found by the ordinary process of successive division. 


Write down the n pairs of equations, 
w =q +l = 0, Ug = Qo +2 =0, Us = Qs + 2=0...Un=Qrnt+1=0, 
w,=qm—-1=0, W,=q.—2=0, U's=Q—-2=0...Un=gr—1=0. 


If the greatest of the values of æ determined from these 2n equations be 
called L, and the least of these values be called A, it may easily be made out 
that between + œ and L, each of the quantities qı, qo, qs ++» Yn Will remain 
unaltered in sign; and between — œ and A also the same invariability of 
sign obtains; and, moreover, between + œ and JZ, and between A and—o, 
(h), (qa) ++» (Gna), (Qn) will be respectively greater than 1, 2...2, 1. Con- 
sequently, by virtue of the preceding theorem, between +% and L, and 
between A and — œ, D will always retain the same sign as 9,4243.+. qn» 
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and therefore no root of fæ will be contained within either such interval. 
And hence fz, which is manifestly identical with D (the denominator of the 
continued fraction last above written), affected with a certain constant factor, 
will retain an invariable sign within each such interval respectively. Hence, 
then, the following rule. 


Calling q, q2, Ys ++» Yn respectively 
ax — bi, ax — by, ase — b; ... AnL — bn, 
if we form the 2n quantities 


bt1 042 B+2 Uat. Ont] 


ay Ag a3 An-1 On 


the greatest of these will be a superior limit, and the least of them an inferior 
limit to the roots of fx. 


The values of these fractions will depend upon the form of the assumed 
subsidiary function ¢. Hence, then, arises a most curious question for 
future discussion—to wit, to discover whether in any case the subsidiary 
function can be so assumed as that the superior limit can be brought to 
coincide with the greatest, or the inferior limit with the least real root, 
supposing that there are any real roots. I believe that it will be found that 
this is always impossible to be done. Then, again, if all the roots are 
imaginary, can inconsistent limits (evincing this imaginariness) be obtained 
by giving different forms to the subsidiary function, which would be the case 
if we could find that the superior limit brought out by one form were less 
than the inferior limit brought out by another, or the inferior limit brought 
out by one form greater than the superior brought out by another? If, as I 
suspect, this also can never be done, then the general question remains to 
determine for all cases the form to be given to the subsidiary function, which 
will make the interval between either limit and its nearest root, or between 
the two limits themselves,a minimum. Thus, it appears to me, a fine field 
of research is thrown open to those who are interested in the theory of maxima 
minimorum, and minima maximorum, and one likely to lead to unexpected 
and important discoveries [cf. p. 533 above, and the Author’s footnote, p. 495]. 


It may be asked how is the above rule to be applied if any of the leading 
coefficients in x, or of the successive residues of fv and da vanish; in 
which case, instead of the coefficients being linear, some of them will be, as in 
fact all might be, polynomial functions of æ. The rule, it may be proved, 
will still subsist. 


Equating the first and last quotients each of them to +1 and to —1, 
and the intermediate ones to +2 and to —2, the greatest root of all the 
equations so formed continues to be a superior, and the least root an inferior 

S. 40 
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limit to the roots of fx. Nor is it ever necessary, even in these special cases, 
actually to solve any of these equations ; for evidently it will be sufficient to 
find a superior limit and an inferior limit to each of them, and adopt the 
greatest of the superior and the least of the inferior limits as the superior 
and inferior limits to the roots of the given equation. Thus, then, we should 
have to repeat upon the quotients increased and diminished by 1 or 2 (as the 
case may be), the same process as is supposed to be originally applied to fz, 
and thus by a continued process of trituration (since every new function 
so to be operated upon is of a lower degree than the original function) we 
must finally descend to linear equations exclusively. 


It is interesting thus to see that there are no failing cases in the 
application of the rule, and that a solution of equations of a higher degree 
than the first is never necessary. But as a matter of fact, the chances 
are infinitely improbable (if pæ is chosen at random), of any of the quotients 
after the first ceasing to be linear; and the first is of course linear, provided 
that the degree of x is taken only one unit below that of fw. 


In working with Sturm’s theorem, a system of quotients is supplied ready 
to hand; and these quotients, by virtue of the rule given above, may be used 
to assign a superior and inferior limit in the first instance, before setting 
about to determine the distribution of the roots between these limits by aid 
either of these same quotients or of the residues. For the change of sign 
of the residues required by the Sturmian process will only affect the signs, 
and not the forms of the quotients; but in the application of the above rule 
for finding the limits, the sign of any quotient is evidently immaterial. 
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